//package homework;

import static org.junit.Assert.*;
import java.util.Arrays;
import org.junit.*;

//import homework.BackPack;

public class TestBackPack {

	@Test
	public void testBubbleSort() {
		int list1[][] = {
				{0,0,0,0,0,0,0,0,0,0,0},
				{0,0,0,4,4,4,4,4,4,4,4},
				{0,0,0,4,5,5,5,9,9,9,9},
				{0,0,0,4,5,6,6,9,10,11,11}
		    };
			assertArrayEquals(list1,BackPack.BackPack_Solution(10,3,new int[]{3,4,5},new int[]{4,5,6}));
		int list2[][] = {
				{0,0,0,0,0,0,0,0,0,0,0},
				{0,0,0,0,0,0,0,42,42,42,42},
				{0,0,0,12,12,12,12,42,42,42,54},
				{0,0,0,12,40,40,40,52,52,52,54},
				{0,0,0,12,40,40,40,52,52,65,65}
		};
		assertArrayEquals(list2,BackPack.BackPack_Solution(10,4,new int[]{7,3,4,5},new int[]{42,12,40,25}));
	}

}